Masala #0622

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 47 %

Ofisdagi navbatlar

Siz katta 9 qavatli ofisda ishlaysiz, binoda 1 dona lift mavjud bo'lib unga bir vaqtning o'zida 4 kishi sig'adi. Ushbu liftni boshqarish uchun siz mas'ulsiz.

Bugun siz ishga kech qoldingiz va va binoning turli qavatlarida liftga chiqish uchun navbatlar paydo bo'ldi. Har bir ishchi hozir qaysi qavatda ekanligi va qaysi qavatga chiqmoqchiligi va liftga qachon yetib kelganligi ma'lum.

Korxona qoidalariga ko'ra xodim qaysi navbatda liftda kelgan bo'lsa o'sha navbat bo'yicha xizmat ko'rsatilishi kerak (qaysi qavatda turganligidan qat'iy nazar).

Liftda ikkita buyruq mavjud:

Lift bir qavat yuqoriga yoki bir pastga harakatlanishi uchun 1 soniya vaqt sarflaydi.
Xodim chiqishi kerak bo'lgan qavatga yetib kelsa o'sha qavatda chiqadi va uning o'rniga o'sha qavatdagi xodim liftga chiqishi mumkin (agar liftda yetarli joy bo‘lsa). Odamlar ketma-ket kirishadi va chiqishadi, har bir xodim kirish yoki chiqish uchun 1 soniya vaqt sarflaydi (bir vaqtning o'zida faqat bitta xodim kirishi yoki chiqishi mumkin).

Dastlab, lift 1- qavatda joylashgan.
Siz barcha xodimlarni o'z qavatlariga olib chiqish uchun qancha vaqt ketishini toping. Liftni ishlatib bo'lgandan keyin 1-qavatga qaytarish shart emas .

Kiruvchi ma'lumotlar:

Birinchi qatorda \(n (1 ≤ n ≤ 200)\) butun soni, liftdan foydalanmoqchi bo'lgan xodimlar soni.

Keyingi \(n\) qatorda ikkita son \(a_i\) va \(b_i\) \((1≤ a_i,b_i≤9,a_i\ne b_i)\) — xodim turgan qavat va u bormoqchi bo‘lgan qavat.

Chiquvchi ma'lumotlar:

Barcha xodimlarga xizmat ko'rsatish uchun talab etiladigan minimal vaqtni soniyalarda chop eting.

Misollar

#	input.txt	output.txt
1	3 3 6 9 5 2 4	23

Izoh:

1-testda:

Lift 1-qavatda, kirishingiz uchun 1 soniya \(s=1\).
2 soniya vaqt sarflab 3-qavatga chiqadi \(s=3\).
1-xodim 1 soniyada liftga chiqadi \(s=4\).
6-qavatga borguncha 5-qavatda 2-xodim bo'lganligi uchun 5-qavatgacha 2 soniya sarflaydi va 5-qavatdan 2-xodimni 1soniya sarflab oladi \(s=7\).
1 soniya sarflab 6-qavatga chiqadi, \(s=8\).
1 soniya sarflab 1-xodimni tushiradi \(s=9\).
3 soniya sarflab 9-qavatga chiqadi \(s=12\).
1 soniya sarflab 2-xodimni tushiradi \(s=13\).
7 soniya sarflab 2-qavatga tushadi \(s=20\) va 1 soniya sarflab 3-xodimni oladi \(s=21\) va 2 soniya sarflab 4-qavatga chiqadi \(s=23\).

Natija 23 soniya.

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin